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Abstract 

We endow prioritised default logic (PDL) with argumentation semantics 
using the ASPIC^ framework for structured argumentation, and prove 
that the conclusions of the justified arguments are exactly the prioritised 
default extensions. Argumentation semantics for PDL will allow for the 
application of argument game proof theories to the process of inference 
in PDL, making the reasons for accepting a conclusion transparent and 
the inference process more intuitive. This also opens up the possibility for 
argumentation-based distributed reasoning and communication amongst 
agents with PDL representations of mental attitudes. 
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1 Introduction 

Dung’s argumentation theory has become established as a general framework 
for non-monotonic reasoning (NMR). Given a set of well-formed formulae (wffs) 
A in some non-monotonic logic (NML), the arguments and attacks defined by A 
instantiate a Dung argumentation framework. Additionally, a preference relation 
over the defined arguments can be used to determine which attacks succeed 
as defeats. The justified arguments are then evaluated under various Dung 
semantics, and the claims of the sceptically justified argument^ identify the 
inferences from the underlying A. 

^i.e. the arguments contained in all extensions under some semantics. 
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More formally, given an argumentation framework AF and a wff 6, the 
argumentation-defined inference relation \^af over A is A 0 iff 0 is the con¬ 
clusion of a sceptically justified argument in AF. Indeed, a correspondence has 
been shown between over A, and the instantiating logic’s non-monotonic 
inference relation defined directly over A. For example, Reiter’s default logic 
(DL) [7], logic programming [^, defeasible logic and Brewka’s preferred 
subtheories 12 have all been been endowed with argumentation semantics. 
This in turn allows the application of argument game proof theories 11 to the 


process of inference, and the generalisation of these dialectical proof theories to 
distributed NMR amongst computational agents, whereby agents can engage in 
argumentation-based dialogues, submitting arguments and counter-arguments 
from their own non-monotonic knowledge bases [T 10 14 . Furthermore, argu¬ 
mentative characterisations of NMR make use of principles familiar in everyday 
reasoning and debate, thus rendering transparent the reasons for accepting a 
conclusion and allowing for human participation and inspection of the inference 
process. 

One well-studied NML that has not yet been endowed with argumentation 


semantics is Brewka’s prioritised default logic (PDF) [J 
because it upgrades DL 16 with priorities over defaults 


PDL is important 
PDL has also been 

used to represent the (possibly conflicting) beliefs, obligations, intentions and 
desires (BOID) of agents, and model how these different categories of mental 
attitudes override each other in order to generate goals and actions that attain 
those goals [^. 

In this note, we endow PDL with argumentation semantics and prove a 
correspondence between PDL inference and the inference relation defined by the 
argumentation semantics. We achieve this by appropriately instantiating the 
ASPIC^ framework for structured argumentation 


12 


13 . ASPIC’*' identifies 


conditions under which logics and preference relations instantiating Dung’s 
frameworks satisfy the rationality postulates of [^ . In Section we review 
ASPIC’*' and PDL. In Section]^ we identify an error in the proof of [12[ page 
376, Proposition 21], which forces us to slightly modify our choice of argument 
preference relations in Section [2?^ In Section]^ we define a PDL instantiation of 
ASPIC’*’. This will involve studying preference relations thus far not considered 
by ASPIC’*’. We then present a representation theorem proving that inferences 
defined by the argumentation semantics correspond exactly to inferences in PDL. 
In Section]^ we discuss to what extent is this ASPIC’*’ instantiation normatively 
rational. Finally, in Section we conclude with future work and some remarks 
about our approach. 

In Appendix]^ we prove some properties of a non-ASPIC’*’ argument prefer¬ 
ence relation, that is relevant to the PDL instantiation. In Appendixj^ we prove 
an intermediate result necessary for the proof of the representation theorem. 


^So that, for example, one can account for recent information taking priority over information 
in the distant past, or that more specific information should take priority over more general 
information. 
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2 Background 

In the remainder of this paper we make use of the following notation: N is the 
set of natural numbers, with N'*' := N — {0}. For a set X its power set is V{X)^ 
the set of its hnite subsets is Vf^-a{X), so X Cf 5 „ F iff X is a finite subset of 
F, therefore X G 'Pfin(k^) ^ ^ Y. Undefined quantities are denoted by *, 
for example 1/0 = * in the real numbers. If (P, <) is a preset (preordered set) 
then the strict version of the preorder is a < 6 [a < 6, h ^ a], which is easily 
shown to be a strict partial order. For two sets A, B their symmetric difference 
\s Aq B := {A - B) yj {B - A). 

2.1 Dung’s Abstract Argumentation Theory 

We now recap the important definitions of |^. A (Dung) argumentation 
framework is a directed graph (A, C), where A is the set of arguments and 
C C is the conflict relation over A. For arguments A, B G A we write 
C(A, B) (A, B) G C ^ A conflicts with B, i.e. A is used as a counterargument 
against B. Note that C can denote either an attack relation defined by a set 
of instantiating formulae, or the defeat relation defined by determining which 
attacks succeed as defeats. 

In what follows let A C A be a set of arguments and A, B G A. S conflicts 
with B iff (3A G S)C{A, B). S is conflict-free (cf) iff = 0. S defends A iff 

(VP G A) [C{B, A) ^ S conflicts with P]. Let Def{S) := {A G Al 5 defends A}. 
Then, S is an admissible set iff S is cf and S C Def{S). An admissible set S is: 

• a complete extension iff Def{S) C S; 

• a preferred extension iff S' is a C-maximal complete extension; 

• the grounded extension iff S is the C-least complete extension; 

• a stable extension iff S is complete and conflicts with all arguments in 
A-S. 

S := {complete^pref erred, grounded, stable} is the set of Dung semantics. An 
argument A G A is sceptically justified under the semantics s G S iff A belongs 
to all s extensions. 


2.2 The ASPIC+ Framework 


Dung’s framework provides an intuitive calculus of opposition for determining 
the justified arguments based on conflict alone. However, it abstracts from 
the internal logical structure of arguments, the nature of defeats and how they 
are determined by preferences, and consideration of the conclusions of the 
arguments. However, these features are referenced when studying whether any 
given logical instantiation of a framework yields complete extensions that satisfy 
the rationality postulates of [^. ASPIC+ 12 13 provides a structured account 


of abstract argumentation, allowing one to reference the above features, while at 
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the same time accommodating a wide range of instantiating logics and preference 
relations. ASPIC+ then identifies conditions under which the instantiation (given 
arguments, attacks and preferences) results in complete extensions that satisfy 
the rationality postulates of |^; such instantiations are normatively rational. 

2.2.1 Construction of Arguments and Knowledge Bases 

An (ASPIC^) argumentation system is (£, —, TZs, P-d, n) where £ is a logical 
language, — :£—>■ £"(£) is the contrary function 0 i—>■ 0 that identifies when 
one wff in £ conflicts with another. Let 9i,... S £ be wffs for m G N, 

TZg is the set of strict inference rules of the form (0i, ..., 0^ —)■ 0), denoting 
that if 01 , ..., 9m ace true then (f is true no matter what, and TZd is the set 
of defeasible inference rules of the form (0i, ..., 9m ^ denoting that if 
01 , ..., 9m are true then cj) is true, unless there are good reasons not to accept 
(j). Finally n : TZd —>■ £ is a partial function that assigns a name to some of the 
defeasible rules. 

For each rule r gTZ^ LI TZd we define two functions: 

1. The antecedent map is 

Ante : TZ 'Pfin(£) 

r := (01, ■■■, 9m ^ ^ 4>) Ante{r) := {0i, • • • , 9m} ■ (2.1) 

Note that Ante returns a finite set of formulae. 

2. The consequent map is 

Cons : 7^ —> £ 

r := (01, • • • , 0m —>■/=><?!>) I—>■ Cons{r) := (j). (2-2) 

The names of the rules are unique, i.e. if Ante{r) = Ante(r') and Cons{r) = 
Cons{r'), then r = r'. By equality we mean syntactic equality with respect to the 
instantiating logic, e.g. if £ is propositional logic, ^(0 —)■ 0) {9A^(j)). Two rules 

r, r' are equal iff Ante(r) = Ante{r') (syntactically) and Cons(r) = Cons{r') 
(syntactically). 

An (ASPICA) knowledge base is a set /C := U /Cp C £ where is the 
set of axioms and ICp is the set of ordinary premises. Intuitively, the knowledge 
base consists of the premises used in constructing arguments. Note that K. does 
not have to be a finite set. Given an argumentation system and knowledge base, 
an (ASPICP) argument is defined inductively: 

1. (Base) [0] is a singleton (ASPIG^) argument with 9 G 1C, conclusion 
Conc{[9]) := 0, premise set {0} C K. and top rule TopRule{[9]) := *. 

2. (Inductive, strict) Let I < * < n be an index. For each such i let Ai be an 
ASPIC^ argument with conclusion Conc{Ai) and premise set Prem{Ai). 
If r := (C'onc(Ai), ..., Conc{An) -A 4>) C TZs, then B := [Ai, ..., A„ —>■ (/>] 
is also an ASPIC’*' argument with conclusion Conc{B) = (j), premise set 
Prem{B) := ljr=i Prem{Ai) C 1C and TopRule{B) = r G TZs- 
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3. (Inductive, defeasible) Let 1 < j < n be an index. For each such i let Ai be 
an ASPIC’*' argument with conclusion Conc{Ai) and premise set Prem{Ai). 
If r' := (Conc(Ai),..., Conc{An) ^ (j)) G TZd, then C := [Ai,..., A„ ^ cj)] 
is also an ASPIC’*' argument with conclusion Conc{C) = (j), premise set 
Prem{C) := ljr=i Pfem{Ai) C K. and TopRule{C) = r' G 71^. 

Let A be the (unique) set of all arguments constructed in this way. It is clear 
that arguments are finite objects. 


2.2.2 Properties of Arguments 

A subargument i? of A is (informally) an argument where Prem{B) C Prem{A) 
and Conc{B) appears as an intermediate conclusion of A attained by the applic¬ 
ation of the exact same rule^ Given an argument A, its set of subarguments is 
Sub{A) C A and its set of proper subarguments is Sub{A) — {A} C A. We will 
also write A C^rg B A G Sub{B), and A Carg B ^ A G Sub{B) — {B}. It is 
easy to show that Carg is a preorder and Carg is a strict partial order on A. In¬ 
formally, two arguments are equal iff they are constructed identically in the above 
manneij^ Further, a set S' C A is subargment closed iff (VA G S) Sub{A) C S. 

An argument A S A is firm iff Prem{A) C /C„, i.e. all of its premises 
are axioms. Further, DR{A) C is the set of defeasible rules applied in 
constructing A. An argument A is strict iff DR{A) = 0, else A is defeasible. 

We define the conclusion map 


Cone : A —>■ £ 

A I—>■ Conc(A) , (2-3) 

which takes an argument and returns its conclusiorj^ We can generalise this to 
sets of arguments as follows: 

Cone' ■.V{A)^V (£) 

S Cond{S) := |J C'onc(A) . (2.4) 

Aes 


We will abuse notation and not distinguish between Cone' and Cone if there 
is no danger of ambiguity. Similarly, one can also define Prem : A -A Pfin (£)) 
DR : A -A Vfin {R-d), TopRule : A ^ TZ from how arguments are constructed, 
and generalise their domains from single arguments A to sets of arguments P (A). 
Further, we define, for all A G A, PreTO„(A) := Prem{A) C /C„, Premp{A) := 
Preni{A) C ICp, SR{A) C TZ^ is the set of strict rules applied in constructing A. 

Notice in the cases of Prem and DR, the codomains are appropriate powersets 
and not finite powersets, this is because for arbitrary sets of arguments, even 


®One can formally define subarguments via how arguments are constructed as described in 
the previous section. 

^More formally, argument equality can be defined inductively given how arguments are 
constructed. This will make Carg into a partial order. 


®Do not confuse Cone ■. A.^ C with Cons ■. TZ ^ C (Equation 


2.2 


page 


§ 
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though each argument is mapped to its hnite set of premises or defeasible rules, 
the set of arguments can be infinite and the union of infinitely many finite sets 
does not have to be finite. 

2.2.3 Attacks 

An argument A attacks another argument B, denoted as A ^ iff at least one 
of the following hold, wherej^ 

1. A is said to undermine attack B on the subargument B' = [(j)] iff 

[3(/) G Premp{B)] Conc{A) G 4> j 
i.e. A conflicts with some ordinary premise of B. 

2. There is some B' C^i-g B such that for alH = 1, ..., n, 

IB” C„g B, B' = [B'(, ..., S" ^ 4>]] 

and Conc{A) G 4>. A is then said to rebut attack B on the subargument 
B'. 

3. There is some B' C^rg B such that r := TopRule{B') G TZd and Conc{A) G 
n(r). A is then said to undercut attack B on the subargument B' (by 
arguing against the application of the defeasible rule r in B). 

We then abuse notation to define the attack relation as ^ C such that 
(A, B) G ^ A ^ B. A set of arguments S' C A is attack-conflict-free 

(attack-cf) iff n ^ = 0. By transitivity of C^rg, for all A, B, C G A, if 
A ^ B and B Qa,rg C", then A ^ C. 

2.2.4 Preferences and Defeats 

A preference relation over arguments is then used to determine which attacks 
succeed as defeats. We denote the preference C A^ (not necessarily a preorder 
for now) such that Afl^B^ A is not more preferred than B. The strict version 
\s A ^ B [A B, B A], and equivalence is A « B [A B, B Al\. We 
define a defeat as 

A^ B^ {3B' Carg B) [A ^B', A B'] . (2.5) 

That is to say, A defeats B (on B') iff A attacks B on the subargument B', 
and B' is not strictly preferred to A. Notice the comparison is made at the 
subargument B' instead of the whole argument B. We then abuse notation to 
define the defeat relation as ^ C A^ such that (A, B) G ^ ^ A ^ B. By 
transitivity of C^^g, for all A, B, C G A, ii A ^ B and B C^rg C, then A^ C. 
A set of arguments S' C A is defeat-conflict-free (defeat-cf) iff S^n ^ = 0 . 

®See [13[ Section 2] for a further discussion of why attacks are distinguished in this way. 
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What is the difference between attack-cf and defeat-cf? Clearly, attack-cf 
implies defeat-cf but the converse is not true. 12 argues that attack-cf should 


be the correct notion of conflict-freeness to use when invoking Dung semantics, 
because the presence of attacks denote disagreement between two arguments, 
and ideally an agent should not accept two arguments that disagree with each 
other. However, one can also argue that defeat-cf is the correct notion of conflict- 
freeness to use (e.g. 15 ), because an agent can accept two arguments that attack 
each other, knowing also that the attack does not succeed due to the preference 
relation. In the upcoming sections, we will prove the stronger result of attack-cf 
whenever it is possible to, and defeat-cf follows. 

In ASPIC"*", preferences over arguments are calculated from the argument 
structure through comparing the fallible information (ordinary premises and 
defeasible rules) they contain. More formally, K-p and TZd are endowed with pre¬ 
orders <' and <" respectiveljQ This preorder is then lifted to a set-comparison 
order < between the (finite) sets of premises or defeasible rules of the arguments, 
and then finally to following the method in Section 5]. 

We now recap this lifting of the preorder <" from TZd to Pfin (T^d)- We omit 
comparing premises because in our instantiation we only compare defeasible 
rules as there are no ordinary premises (Section page |16[ ) . 

More formally, ASPIC+ considers two ordering principles called democratic 
Section 5M such that for A, B G A and DR{A) C TZd, we define 


12 


and elitist 
AG', B to be 


DR{A) <eh DR{B) (2.6) 

or DR{A) <Dem DR{B) , (2.7) 

where, foi 0 r, p' Cg„ TZd, 

r <EH r' ^ [P = r' or r <3eh r'] , (2.8) 

r <EH r' ^ ( 3 x e r) (Vy g r') x<'' y, (2.9) 

p <Dem P' [r = P' or P Ouem P'] , and (2.10) 

P <iDem p' ^ (Vx G P) {3y G P') x<"y, (2.11) 


It is easy to show that ;:j in both cases is a preorder on A. We define equivalence 
of arguments as follows: 


Ak B^ DR{A) = DR{B) . 


12 


( 2 . 12 ) 
page 375, 


Note that Equations 2.8 and 2.9 are not exactly the same as 
Definition 19]. We will explain this in Section (page [Tl]) . 

In summary, when comparing two arguments A, B G A, A B iW [A B 
(Equation 2.12) or A ^ B], In the latter case, A ^ B ^ DR{A) <\Eii DR{B), or 
A B ^ DR{A) <iDem DR{B), depending on which ordering principle is being 
used. 


^Wh ere t he bigger item is more preferred. 

®See [l3l Section 3.5] for a further discussion of both these ordering principles. 
®It suthces to consider finite sets as arguments are finite. 










Given the preference relation ^ between arguments, we call the structure 
{A^ '^) an ASPICA' SAP (structured argumentation framework), or attack 
graph. Its corresponding defeat graph is (.4, where is defined in terms of 


and as in Equation 2.5 


2.2.5 Applying Dung’s Semantics 

Given (A, one can then evaluate the extensions under Dung’s semantics 
(Section [2d] pagej^, and thus identify the argumentation defined inferences as 
the conclusions of the sceptically justified arguments as follows. Let AS be an 
argumentation system. The argumentation-defined inference relation is 
^ Has 0 iff 0 = Conc{A) where A G A is a sceptically justified argument. 


2.2.6 Conditions for Normative Rationality 

Instantiations of ASPIC’*' should satisfy some properties to ensure it is normat- 
ively rational [^. Let £ C A be a complete extension. Informally, subargument 
closure states that if an argument is in £, then all its subarguments are in £. 
Closure under strict rules states that if the conclusions of arguments in £ strictly 
entail some (/>, then £ contains an argument concluding (f. Finally, consistency 
states that Conc{£) := 1Jag£ Conc{A) is a consistent with respect to the in¬ 
stantiating logic. Collectively these are the (Caminada-Amgoud) rationality 
postulates. 

ASPIC'*' then identifies sufficient conditions for an instantiation to satisfy 
these rationality postulates. These are that the instantiation is well-defined and 
that the argument preference ordering P is reasonable. We will say more about 
these conditions in Section]^ (page [^, where we discuss whether the ASPIC’*' 
characterisation of PDL satisfies the rationality postulates. 


2.3 Prioritised Default Logic 

2.3.1 First Order Logic 

In this section we recap PDL |^. We work in full first order logic (FOL) where 
the set of first-order formulae is and the set of closed first order formulaeF^ 
is SC C TC, with the usual quantifiers and connectives. Given S C TC, the 
deductive closure (of S) is Th{S), and given 0 G PC, the addition operator 
: V{PC) X PC is defined as S' -I- 0 := Th{S U {0}). 

2.3.2 Normal Defaults 

A normal default is an expression ^ where 0, (j) G PC and read “if 0 is the 
case and (f is consistent with what we know, then (f is the case”[^ In this case 
we call 0 the antecedent and (j) the consequent. A normal default ^ is closed 
iff 0, (/) G SC. We will assume all defaults are closed and normal unless stated 

first order formulae without free variables 
^^There are other possible interpretations of normal defaults, see Example[l| 
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otherwise. Given S C S£, a default is active (in S) iS [9 G S, (j) ^ S, ^ S]. 
Intuitively, the first requirement says we need to know the antecedent before 
applying the default, the second requirement is that the consequent must add new 
information, and the third requirement ensures that what we infer is consistent 
with what we know. 


2.3.3 Prioritised Default Theories and Extensions 

A finite prioritised default theory (PDT) is a structure (D, W, -<}, where W C SC 
is not necessarily a finite set and {D, is a finite strict poset (partially ordered 
set) of defaults, where d' ^ d d is mor^^ prioritised than d'. Intuitively, W 
are the known facts and D the defaults that nonmonotonically extend W. We 
will consider finite PDTs unless otherwise specified. 

A PDT’s inferences are defined by its extensions. Formally, let be a 

linearisation^^ of An extension (with respect to -<~^) is a set E := C 

SC built inductively as: 

Eo := Th(W) and 

Ei (j) , condition 1 
Ei , else 



(2.13) 

(2.14) 


where “condition 1” iff “f is the consequent of the ^“''-greatest default d active 
in Ei”. Intuitively, one first generates all classical consequences from the facts 
W, and then iteratively adds the nonmonotonic consequences from the most 
prioritised default to the least. Notice if W is inconsistent then Eq = E = EC. 
We will assume W is consistent unless stated otherwise. 

It can be shown that the ascending chain Ei C Ei+i stabilises at some finite 
i S N and that E is consistent provided that W is consistent. E does not have 
to be unique because there may be more than one distinct linearisation of 
We say the PDT {D, W, ~<) sceptically infers 9 G SC iS 9 G E for all extensions 
E. 


Henceforth, we will refer to a PDT {D, W, -<) where ^ is a strict total order 
as a linearised PDT (LPDT). If ^ is already total then there is only one way to 
apply the defaults in D (Equation |2. 14 ), hence the extension is unique and all 
inferences are sceptical. In what follows, we will use to emphasise that the 
order is total. 

One application of PDL is in modelling how an agent reasons with her beliefs, 
obligations, intentions and desires (BOID). 


Example 1. Suppose a research assistant Alice (a) is considering whether 
she should teach undergraduates. We can model her mental attitudes as a 
BOID agent’s PDT as follows. Define the predicates R{x) “cc is a 
research assistant”, A{x) “cc is an academic”, and T{x) “x is teaching 

We have defined the order dually to so as to comply with orderings over the ASPIC+ 
defeasible inference rules. 

^^i.e. is a strict total order and hence (D, -<'^) is a strict toset (totally ordered set). 
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(undergraduates)”. Alice is a research assistant, so W = {i?(a)}. She believes 
that research assistants are academics, so her set of beliefs Bel has the default 
want to teach and would rather focus on her research, so 

her set of desires Des include ■ However, she is obliged to teach, so her 

set of obligations Obi include defaults is 13 = BelUDesUObl^ 

and we assume no other defaults are relevant for this example. 

In 1^, the relative prioritisations of categories of mental attitudes define 
different agent types. For example, if Alice is a realistic selfish agent, the priority 
(abuse of notation) is Obi Des Bel, and therefore the extension is 
Th{{R{a), A(a), -^T{a)}). She thus generates the goal -^T{a), i.e. she does not 
teach. However, if she is a realistic social agent, the priority (abuse of notation) 
is Des Obi Bel, and therefore she teaches, as T(a) is in the extension. 


3 The Corrected ASPIC+ Preferences 


3.1 Overview of the Problem 


In this section, we show that the elitist set comparison relation 12 page 375 


Definition 19] is not reasonable inducing and hence cannot guarantee normative 
rationality. This is because there is an error in the proof of 12 page 376, Propos¬ 


ition 21]. One should use Prakken’s original strict elitist set comparison relation 
instead [15| , which does result in normatively rational ASPIC"'" instantiations. 
This is why Equation |2.9| (pageis not the same as the original ASPIC"*" elitist 
set comparison relation. 


3.2 The Elitist Set Comparison Relation is not Reason¬ 
able Indncing 


Recall that the property of reasonable inducing for a given set comparison 
relation < is necessary for ASPIC"*" instantiations to have normatively rational 
argument preference relations ^ based on <, because they preserve Dung’s 
fundamental lemma page 327, Lemma 10], as discussed in 12 Section 4.2]. 


Definition 3.1. (From [12[ page 376, Definition 22]) Given a preset {P, <), a 
set comparison < C ['Pfin(P’)]^ is reasonable inducing iff 


1. < is transitive. 

2. For any Fq, Fi, 


r„ Cfj„ P (for n > 1), if 


n 

Fi <1 Fq then 

i=l 


(a) (31 < i < n) Fi < Fq and 

(b) (31 < i < n) Fo ^ Fi. 


(3.1) 
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Recall the following identity for bounded existential quantifiers: for any unary 
predicate V and a family of sets Ai indexed by another set /, 



'P{x) {3i G I) (3a; G Ai) V{x) . 


(3.2) 


We now explain why the proof that <Eii is reasonable inducing 12, page 376, 
proposition 21] is incorrect by locating the error. 


Lemma 3.1. (The following statement, page 376, Proposition 21], may not 
be true) ^eh is reasonable inducing. 


Proof. (The following proof, from 12 page 390, Proposition 21], is incorrect) We 


know that ^eh is transitive and satisfies Property 2(a) of reasonable inducing 
(Definition 3.1 page 11) from Equation 3.2 Assume for contradiction that 


property 2(b) is false, i.e. 


(VI < i < n) Pq <Eii hi 
(VI <i<n) (3x G Pq) (Vy G Pi) a; < y 
^ (3a; G Pq) (Vy G Pi) a; < j/ (by choosing i = 1), 

<;4>(V?/G ri)a;i < ?/, (3.3) 


where xi G Pq is the witness to 3. Now from the assumption of strictly less than 
in the set comparison relation (Equation 3.1 page|ll[), we have 


To Heu [J Ti G Pq) 

i=l 


3?/ e IJ P* 


x^y 


(Va; G Pq) (31 <i<n) (3y G Pi) a; ^ y by Equation |3.2| 

^ (31 < i{xi) < n) {3y G Pi(a;i)) Xi^y , (3.4) 


where in the last step we have instantiated x under V to a;i G Pq, which is the 
witness to Equation |3.3| 

(INCORRECT STEP) Assume the witness to 3 in Equation 3.4 is 1, i.e. 
i{xi) = 1. Of course, there is no guarantee that the witness to the first 3 in Equa- 
tion |3.4| is the same as the instantiation of the first V in “(VI < * < n) Pq ^eh Pi” • 
Running with this, we have from Equations |3.3| and |3.4[ 


(Vy G Pi)a;i < y and (3y G Pi) a;i ^ y . 


(3.5) 


Therefore, by instantiating the first quantifier V to the witness of the second 
quantifier 3, calling it yo G Pi, we have 


xi < yo and a;i ^ yo , (3.6) 

which is the purported contradiction. Therefore, (31 < i < n) Pq Pi. □ 
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An incorrect proof does not mean that the elitist set comparison relation 12 


page 375, Dehnition 19] is not reasonable inducing. We now show that it is not 
reasonable inducing with the following counterexample. 


Lemma 3.2. The proposition “if IJ"-^ Lq then (31 < i < u) Fq ’^eu 

is false, i.e. Property 2(h) of Definition 3.1 fails for ^eu- 


Proof. The counterexample is as follows: let {P, <) be an arbitrary preset such 
that a, b,c,d G P. Let Fg = {c, d}, Fi = {a}, F2 = {b} so Fi U F2 = {a, b}. Let 
< be such that awe, a < d, d < b and c ^ b. Notice 


Fi U F2 <iEii Tg [Fi U F2 <Eii Tg and Fg ^eh hi U F2] 

[{a, 6 } <eu {c,d} and {c,d} -^eu {a,b}] 

{a, b} <Eii {c, d} [(a < c, a < d) or {b < c, b < d)] . 

true as [a « c => a < c and a < d ^ a < d] . 

{c, d} ^Eii {a, &} [(c ^ a or c ^ b) and (d ^ a or d ^ 6 )] 

true as [c ^ b and a < d => d ^ a] . 

Tg <Eii Ti {c, d} <eh {a} 

[c < a or d < a] 

true as [a « c => c < a] . 

Lg <Eli r2 {c, d} <Eh {b} 

[c <b OT d < b] 
true because d < b . 


Therefore, we have found a situation where Fi U F2 <Eh Tg, Fg <eu Ti and 
Tg <Eii r2 are all true. □ 

Corollary 3.3. ^eh is not reasonable inducing. 

Proof. Immediate from Definition |3.1| (page[IT|) and Lemma |3.2| (page [I^. □ 

This failure of the property of being reasonable inducing allows for counter¬ 
examples like Example 5.1]. In that example, two defeasible rules can be 
equivalent under a suitable preorder without being equal. The original elitist 
order from does allow for defeasible to be equivalent (i.e. just as preferred 
as each other) without being equal. 


3.3 The Strict Elitist Set Comparison is Reasonable Indu¬ 
cing 


Consider the strict version of the elitist order, as originally proposed by Prakken 


15 page 109]. We will show that it is reasonable inducing, at the cost of not 


allowing distinct defeasible rules to be equivalent, i.e. that the only notion of 
equivalence is equality. Recall that given a preset (E, <), its strict counterpart 
preorder is a < & [a < &, b ^ a], which is a strict partial order. 
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Definition 3.2. Let {P, <) be a preset and form its strict poset {P, <). Define 
the strict elitist set comparison on 7^fin(-P) as 

r4,,r'o(3xer)(VyGr')x<2/. (3.7) 

Its non-strict counterpart is 

r<'sHr'4^[r = r'orr<'^,,r'] . (3.8) 

Corollary 3.4. < 1 ^;^ is irreflexive. 

Proof. Assume for contradiction that T ^'eU which is equivalent to 

(Bx G r) (Vy G r) X < y . 

Let Xq G r be the witness to 3, which means (Vy G r)xo < y, and one can 
instantiate y to y = Xq, which means Xq < Xq and hence a contradiction. 

Therefore, < 1 '^^ is irreflexive. □ 

Lemma 3.5. The strict elitist set comparison (Definition \S.^ is reasonable 
inducing. 

Proof. Following Definition |3.1[ we have: 

1. Transitivity: 

r'<k r" 

(3x G T) (Vy G r') X < y and (3y G T') (Vz G T") y < z 
(Vy G r') Xq < y and (Vz G T") yo < z 
=>xo < yo and (Vz G T") yo < z 
(Vz G r") xo < yo < z 
^ (Vz G r") Xo < Z 

(3x G r) (Vz G r") X < z 

r", 


where in the third line xq G T is the witness to the first 3, and yo G T' is 
the witness to the second 3. Therefore, transitive. 


2 . 


Definition 


3.1 


Property 2(a): we have 


n 

U Ti <!eii To 
1=1 

^3x G U V ro)x < y 

(31 < i < n) (3x G Ti) (Vy G To) x < y by Equation |3. 2 1 (3.9) 

(31 <i<n)Ti <1^11 To by Definition |3.2| 

(31 < f < n)ri To . 


Therefore, <'eu satisfies the first property. 
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3. Definition 3.1 Property 2(b): let 1 < *o < be the witness to the first 3 
and a;,v, 


in Equation 3.9 
|3.9[ Equation |3.9| 


€ Fig be the witness to the second 3 in Equation 


(yy e ro)a;io < y . 
Now assume for contradiction that 


(3.10) 


(VI < i < n) Eq ^eh bi ^Pq Tig 

(3a; G Po) (Vy G Pio) a: < V 
<t^(Vj/G PjJxo < ?/, (3.11) 


where xq G Pq in Equation 3.11 is the witness to 3 in the previous line. 
Now instantiate y G Pq in Equation 3.10 to xq, and instantiate y € Fig in 
Equation 3.11 to Xig. Therefore, 


we have 
Cig < xo and xq < Xig 


(3.12) 


which is a contradiction. Therefore, (31 < i < n)ro "^'eu bi and ^eu 
satisfies the second property. 

This means the strict elitist set comparison is reasonable inducing. □ 

Example 2. Example 5.1] Let £ = be closed under (syntactic) 

negation, the contrary function — denote symmetric negation -i, /C = 0 , TZd = 
{(T ^ a,) 1^1 and 

Ti-S = { (oij 02 ) O3 ^04) , (02, 03, 04 —>■ ^Oi) , 

(03, 04, Oi —>■ ^02) , (04, Oi, O2 —t ^03)} 


such that the preorder ;:j is such that di « d 2 and d^ « d^ only (reflexivity and 
transitivity is implicit). This instantiation is well-defined (Section 2.2.6 page[^. 
The arguments are Ai:=\T ^ Oi] for 1 < i < 4, and 


Bi [Ai, A2, A^ —>■ ^04], Bi [A2, A3, A4 —>■ ^Oi], 

B2 '■= [GI3, A4, Ai —)■ ^02], B3 := [A4, Ai, A2 —t ^03] . 


The strict elitist set comparison gives 

{di, d 2 , ds} /Eitiy}, {y, y, y} /Eu{di}, 

{ds, di, di} ^Eu{y}^ {'^4) di) d2} ^Eui^} > 

because (e.g.) there is no defeasible rule in {di, d 2 , d 3 } that is strictly less than 
di- If the witness were ds, say, then ds di, but d 4 d^ as well (rather than 
di ^ ds), so ds di- Therefore, under the strict elitist set comparison, we 
have Bi 7 ^ Ai (here, ^ denotes the argument preference and not the preorder 
on defeasible rules), hence Bi ^ Ai for 1 < * < 4. The possible sets of 
justified arguments are {Ai, A 2 , A 3 , Bi}, {Ai, A 2 , B 3 , Ai}, {Ai, B 2 , A 3 , Ai} 
and {Bi, A 2 , A 3 , Ai}, whose conclusion sets are consistent. 
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3.4 Summary 

We conclude that Prakken’s elitist set comparison (Definition |3.2[ ) should be used 
instead of the original elitist set comparison from page 375, Definition 19] in 
all all future instantiations of ASPIC+, if one would like their ASPIC+ instanti¬ 
ation to be normatively rational in the sense of , and avoid counterexamples 
similar to that of [^. 


4 Prom ASPIC+ to Prioritised Default Logic 


We now instantiate ASPIC"^ to PDL, define a preference relation over arguments, 
and prove a representation theorem (Theorem |4.5[ page 26), which guarantees 


that the inferences under the argumentation semantics correspond exactly to 
the inferences in PDL; this is a soundness and completeness result. 


4.1 The Instantiation 

Let {D, W, ^+) be a LPDl{^ The corresponding (ASPIC’*') instantiation is 
defined as follows: 


1. Our arguments are expressed in FOL, so our set of wffs is FC, although in 
practice we only consider SC. 


2. The contrary function — syntactically defines conflict in terms of classical 
negatiorp^ so (V0 G TC) [^9^0 and 9 G ^0]. 

3. The set of strict rules TZs characterises inference in first order classical 
logic. We leave the specific proof theory implicit. 


4. The set of defeasible rules TZd is defined in terms of D as: 

9 : (j) 


T^d := i ^ 4') 




(4.1) 


with n = *. Clearly, there is a bijectioip^ / where 

/ : D ^ ^ ^ := {9 => 0) (4.2) 


and we will define the strict version of the preorder <" over TZd aj^ 

{9 ^ 0) <" (0' ^ <(,') ^ ^ . (4.3) 

9 9 

will discuss why we only consider LPDTs in Section 6 (page 36|l. 

^^For example, —i{6 A —xp) is the contrary of {0 A but(0 (p), where in this case 
denotes material implica tion, i s not the contrary of {0 A —'(p)- 

^®Recall from Section |2. 2. l| (page[5|l that two defeasible rules are equal iff they have the 
same antecedents a nd c onse quen t syntactically. 

^^From Footnote |l2| (page ]lO[ ), we do not need to define <" as the order-theoretic dual to 
avoiding potential confusion as to which item is more preferred. 
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We can see that the strict toset {Kd, <") is order isomorphic to {D, 
where the non-strict version of the order <" abbreviates “either <" or =”. 
As we are only considering finite D, TZd is also finite. 

5. The set of axiom premises is = W, because we take W to be the set of 
facts. Furthermore, ICp = 0. 

The set A of ASPIC+ arguments are defined as in Section |2.2| (page . It 
is easy to see that all arguments are firm because ICp = 0, and so there are no 
undermining attacks. As n is undefined, no attack can be an undercut. Therefore, 
we only have rebut attacks, where A ^ B iff 

{3B', B” B) B' = [B" ^ -nConc{A)] . (4.4) 


4.2 Preferences and Defeats 

Defeats are defined as in Equation |2.5| (page . So given a suitable argument 
preference ^ on the arguments A and attacks defined in the previous section, 
we can associate an ASPIC+ defeat graph {A, to any LPDT (D, W, ^'^). 

How should the argument preference be defined based on the strict total 
order <" over 7id? We would want to define such that the extension of the 
LPDT (D, W, is given by the conclusions of the justified arguments of the 
defeat graph (A, instantiated by the corresponding ASPIC+ instantiation, 
and is reasonable page 372, Definition 18]. 


4.2.1 Failure of all ASPIC+ Preferences 

Unfortunately, none of the four ASPIC"'" argument preferences - democratic 


weakest link, democratic last link, elitist weakest link, and elitist last link 12 page 


page 375, Definitions 19 to 21] - are suitable because one can devise simple 
LPDTs where the prioritised default extension does not correspond to the 
conclusions of the justified arguments. For example, for the elitist weakest link 
order, 


Example 3. Consider the LPDT (D, W, where W = {a}. 


a:b b:c b: 

D — di 0,2 ■— -, us - 

0 C “iC 


(4.5) 


2.14 


(page 10), the prioritised default 


and di d 2 d^. By Equation 
extension is r/i({a, &,-ic}), with di applied first, then da, which blocks d 2 - 
In the ASPIC+ instantiation: ri <" r 2 <" (where for i = 1,2,3, r, 
f{di) and / is Equation 4.2). The arguments are A := [][a] ^ 6] ^ c] 
B := [[[a] => 6] ^ ^c], which rebut each other at their conclusions. 


and 


.. aj ^ -nc\, 

Under the elitist ordering (Equation |2.8[ page[^, it is neither the case that 
{ri, r2} <iEh {ri, ra} nor {ri, ra} <iEh {ri, r2}. As the sets are not equal, we 
have A ^ B, B A and Ar^ B. This means A ^ B and B ^ Ahy Equation 
2.5 which means there are two possible stable extensions {A} and {B} so that 
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neither argument is sceptically justified, and so —•c is not an argumentation- 
defined inference. However is a PDL inference. Therefore the elitist weakest 
link ordering cannot be used to calculate ;;j. 

4.2.2 The Disjoint Elitist Order 

One can introduce the disjoint elitist order, which ignores shared rules 

when comparing arguments. This is intuitive because when comparing two argu¬ 
ments we should only focus on the fallible information on which the arguments 
differ. It is defined as 


r <DEU r' (3a: e r - r') (Vy e r' - r) a: <" y, (4.6) 

with argument equivalence A k, B ^ DR{A) — DR{B) and ^deu defined as 
usual. We call <" the underlying (strict) total order of <iDEii- 

If we replace Equation |2.8| with Cdeu, then from r 2 <" r^, it is easy to see 
that in Example]^ A ^ B, B A, and so A yA B and B ^ A, and hence there 
is only a single stable extension containing the now sceptically justified argument 
B with conclusion -ic. This at least repairs the correspondence in Example 
The disjoint elitist order also satisfies a very intuitive property: 

Lemma 4.1. (VH, B e A) [DR{A) C DR{B) ^ B :< A]. 

Proof. If DR{B) = DR{A) then B k. A, so B ^ A. If DR{A) C DR{B), then 


so B A follows. □ 

Formally, this result states that <DEii extends the superset relation on Vfin {R-d)- 
Intuitively, this means that the more defeasible rules your argument contains, 
the less preferred it will become. It is rational for agents to prefer more certainty 
than less, with all else being equaf^ The extreme case is that arguments with 
no defeasible rules, i.e. strict arguments, are most preferred. 

The above two intuitions of (1) ignoring shared elements of the sets being 
compared and (2) the order extends the superset relation have been considered 
in a different context and for a different order by [^. 

The disjoint elitist order also satisfies the following property: if {TZd, <”) 
is a strict toset, then {Vfin{Rd), <DEii) is also a strict toset. Further, 0 is the 
^DBJz-greatest element in VnniR-d), and TZd (if finite) is the <£i£:ji-least element. 
See Appendix [A| (page [M|) for proofs of these properties. 

Unfortunately, despite these desirable properties, there is a counterexample 
which shows the disjoint elitist order cannot be used to provide the correspondence 
with PDL. 

^®More precisely, if the agent has two arguments, A and B, such that A is less certain than 
B because A uses more defeasible rules, then with all else being equal, the agent should prefer 
B over A. However, we do not demand that the agent must first seek complete certainty in 
the sense of Descartes (especially given limited knowledge and cognitive resources) prior to 
proposing an argument in a dialogue. 


DR{A) — DR{B) = 0, which means B ^ A is vacuously true from Equation 4.6 
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Example 4 . Consider the LPDT (£),W,^+) where D = {di, (i2, da, ^4, ds}, 
W = 0 and 


di := 

d2 := 


T : Oi 03 : 04 T : 03 

-, O4 -, O3 -; 

Oi 04 03 

Oi : 02 Oi : ^(02 A 04) 

-, ds 


02 


i(o2 A 04) 


such that di d4 da d2 ds. Our PDE is constructed in the usual 
manner starting from Eq = Th{ 0 ). By Equation 2 . 14 | (page [To|) , the order of 
the application of the defaults is da, d4, di, ds, with d2 blocked. 


El — Eq + oa, E2 — El + 04, Eq — E2 + oi, E4 — Eq + ^(02 A 04) , ( 4 . 7 ) 

and Ek = E4 for all fc > 5 . The default d2 is blocked because ^(02 A 04) = 
(^02 V ^04), and with 04 (from d4), we have ^02, which blocks d2- The unique 
PDE from this LPDT is 


E = Td ({oi, 03, 04, ^(02 A 04)}) = rd({oi, ^02, 03,04}) . ( 4 . 8 ) 

Now consider the corresponding arguments from our instantiation. We have 
the defeasible ruleJ^ 

ri <" r4 <" tq <" r2 <" . ( 4 . 9 ) 

The relevant arguments and sets of defeasible rules are 


A := [[T ^ 01] ^ 02] , DR(A) = {n, r2} ( 4 . 10 ) 

B := [[T ^ 03] ^ 04] ,DR{B) = {r3,r4} ( 4 . 11 ) 

C := [[T ^ 01] ^ -(02 A 04)] , DR{C) = {ri, rs} , ( 4 . 12 ) 

D := [B, C ^02] , DR{D) = {ri, ra, r 4 , Tq} , ( 4 . 13 ) 


We illustrate these arguments in Figure [ 4 ~T] 

The stable extension is {D, B, C, [T ^ 03], [T oi]} and a ll st rict exten¬ 
sions thereoj^ The conclusion set does correspond to Equation 4.8 However, 
this would require D ^ A, which means, by Equation 2.5 (page [7 1 , D ^ A and 
D yi. A. Clearly, D ^ A on A. However, D yi. A means, under the disjoint elitist 
order. 


D yi. A not DR[D) <iDEii DR[A) 

^ not ( 3 a; £ DR{D) - DR{A)) (Vy G DR{A) - DR{D)) x <" y 
not ( 3 a; G {ri,ra,r4,raj) (Vy G {r2})a; <" y 
not ( 3 a; G {ri,r3,r4,r5}a; <" r2) 
not (ri <" r2 or ra <" r2 or r4 <" r2 or Tq <" r2) 
r2 <” ri, r2 <" tq, r2 <” r4, ry <" tq . ( 4 . 14 ) 


Where, similar to Example ri corresponds to di via Equation 4.2 (page [l6| . 
Informally, in ASPIC"*", for o C A the strict extension of S is the smallest set containing 
S extended with all strict and firm arguments, and all possible applications of strict rules 
to those arguments. This becomes the deductive closure when ASPIC"*" is instantiated into 
classical logic. See ||12| page 370, Definition 17] for more details. 
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Figure 4.1: The arguments in Example]^ The dashed arrows denote defeasible 
rules and the solid arrows denote strict rules. Arguments A, B and C are 
clearly indicated by the label on the line to the left of the constituted argument. 
Argument D is constructed from arguments B and C, and the strict rule 
(04, ^ (02 A 04) —>■ ^02) G TZs- 


From Equation |4.9[ it is not the case that r 2 <" ri, ra, r 4 , so we conclude D A. 
Therefore, argumentation does not generate the corresponding stable extension 
to Equation |4.8| 

4.2.3 Mimicking Prioritised Default Logic 

Despite not being suitable for our desired correspondence between ASPIC+ and 
PDL, the disjoint elitist order does capture one important intuition. When 
comparing two arguments A, B G A, we compare them at their defeasible rules, 
and whichever argument has the <"-least rule in the set DR{A) 0 DR{B) is 
the less preferred argument. However, comparing sets of defeasible rules does 
not take the structure of arguments into account, i.e. in terms of which rules 
in the construction of arguments could be applied earlier, and which could be 
applied later. We now transform <" into a new order, <sp, called the structure 
preference order, such that it gives the correct argument preference for the 
correspondence. 

Let {TZd, <”) be given. Given R C TZ^, we define the set Args{R) C A 
to be the set of arguments such that A S Args{R) ^ DR{A) C R. We call 
this set the set of arguments freely constructed with defeasible rules in R. It 
can be easily shown that Args is C-monotonic in R and that the assignment 
R I—>■ Args{R) is functional. Clearly, Args{0) is the set of all strict arguments, 
and Args {TZd) = A. Further, Args{R) is subargument-closed, i.e. 

Corollary 4.2. If A G Args{R) and B Qarg A, then B G Args{R), for any 
RCTZd. 

Proof. It is easy to show that if A C^j-g B, then DR{A) C DR{B). Therefore, 
if A S Args{R), then DR{A) C R, and hence DR{B) C R. Therefore, B G 
Args(R). □ 
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For R C TZj^ let max<// R C R denote the set of all <"-inaximal elements of 
R. As <" is a (strict) total order and TZd is finite, this is a singleton set. For 
r G TZd recall the Ante map (Equation |2.1[ page[^. Note that we are considering 
defeasible rules with one antecedent, so Ante{r) is a singleton set. For S Q A 
recall the Cone map (Equation |2.4[ page . 

Consider ordering the rules in TZd as follows: for 1 < i < \TZd\^ we define the 
singleton set {a^} C TZd to be 


max 

<" 


r G TZd 


Ante{r) C Cone 




More concretely. 


0{a,}j • (4.15) 


{oi} =max{r G TZd\Ante{r) C Conc{Args (0))} , 

{02} = max ({r S TZd \ Ante(r) C Cone {Args ({oi}))} — {ai}) , 

{03} =niax({r G TZd\Ante{r) C Conc{Args {{ai, 02}))} - {oi, 02}) , 


and so on, until this process stops at {a| 7 ?,d|}rM The intuition is: Oi is the most 
preferred rule whose antecedent is amongst the conclusions of all strict (and 
firm) arguments, 02 is the next most preferred rule, whose antecedent is amongst 
the conclusions of all arguments having at most oi as a defeasible rule. Similarly, 
03 is the next most preferred rule, whose antecedent is amongst the conclusions 
of all arguments having at most Ui and 02 as defeasible rules, and so on until all 
of the rules of TZd are exhausted. This process orders the rules by how preferred 
they are under <" and by how earlier they are applicable when constructing the 
arguments. 

We then define (notice the dual order) 


<sp Oj j <i , (4.16) 

where 1 < t, j < \TZd\- We dehne the non-strict order to be <sp 
[ui = Oj or Oi <sp Oj]. This makes sense because * 1 —>■ is bijective between 
TZd and {1, 2, 3,..., |7?.d|}. Clearly <sp is a strict total order on TZd- We call 
this the strueture preferenee order on TZd, which exists and is unique given <". 
The corresponding argument preference, ^sp, is <sp under the disjoint elitist 
ordeip^ i.e. 

A ^sp B^i3xG DR{A) - DR{B)) (Wy G DR{B) - DR{A)) x <sp y , 

(4.17) 

^^This is just Equation |4.15| with i = \'R.d\, which is where the assumption that IZd is a finite 
set is crucial. 

use the disjoint elitist order instead of the usual elitist order because Example I (page 
shows that the usual elitist order does not give the correspondence. 


21 




with ;<sp defined as usual. We can also define the corresponding set comparison 
relation, <isp, as, for F, F' T?,^, 

F <SP r' ^{3x€r- F') (Vy e F' - F) x <sp y , (4.18) 

such that F <sp T' [F <isp T' or F = F'], and 

A:<SP B ^ DR{A) <sp DR{B) . (4.19) 

The name “structure preference order” refers to the fact that this order takes 
into account both the preference <" and the structure, i.e. when the rule is first 
applicable during the construction of arguments. This allows us to imitate how 
PDF applies defaults when calculating extensions. 

Example 5. (Example]^ page [I^ continued) We have the following: 

{oi} =max ({r G 7?.^ |^nte(r) C Cone {Args (0))} — 0) 

= max {r G TZd \ Ante(r) C {T}} 

= inax{ri,r3} = {ra} => oi = ra . 

{ 02 } =max({r G 'Rd\Ante{r) C Cone {Args {{r 3}))} - {ra}) 

= max({ri,ra,r4} - {ra}) 

= max{ri,r4} = {r4} 02 = r4 . 

{oa} = inax ({r G TZd \ Ante{r) C Cone {Args ({ra, r 4 }))} - (ra, r 4 }) 

= inax({ri,ra,r4} - {ra,r4}) 

= max{ri| oa = ri . 

<" 

{ 04 } =inax({r G TZd\Ante{r) C Cone{Args {{r 3 ,r 4 ,ri}))} - {ri,ra,r 4 }) 

= inax({r2,r5,ri,ra,r4} - {ri,ra,r4}) 

= inax{r2,r5} = {ra} 04 = rs . 

{ 05 } ={^ 2 } as = • 

Therefore, we have 

ai = ra, 02 = r 4 , oa = ri, 04 = rs, 05 = ra . (4.20) 

The structure preference order is 

?’2 <SP r5 <SP ri <sp r4 <sp ra . (4-21) 
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Notice that this is precisely the order of how the corresponding normal defaults 
are added in PDL, as Equation |4.7| (page [T^ shows. It is easy to show that the 
corresponding stable extension under ^sp corresponds to the PDL inference, 
because r 2 is now <sp-least, so D T^gp A by Equation |4. 14| (page [T^ . 

However, <sp does not necessarily follow the PDL order of applying defaults 
as the following example illustrates. 


Example 6. Consider the LPDT (D, W, where W = {a}, di := 
and ^2 := such that c ?2 di. The prioritised default extension is E = 
Th({a,b}), where di is blocked by W, so ^2 is the only default added. 

Translating this to argumentation, we have = {a}, ri := (a ^ ^a) and 
r 2 := (T ^ b) where for j = 1,2, = / (di), such that r 2 <" ri. The arguments 

are Hq := [a], Ai := [Aq ^ ^a] and B := [T => b]. Applying Equation 4.15 (page 


21), we have r 2 <sp ''’ii which clearly is not the order of how the corresponding 


defaults are added in PDL. 

Yet the correspondence still holds. Clearly Aq ^ Ai because Aq is strict, 
so the stable extension is the strict extension of {Aq, B}, the conclusion set of 
which is the extension from PDL. 


Examplej^highlights how blocked defaults and defeated arguments are related. 
Where PDL blocks the application of a given default and hence preventing its 
conclusion from featuring in the extension, ASPIC^ allows for the construction 
of the argument with the corresponding defeasible rule, but that argument is 
always defeated by another strictly stronger argument and therefore cannot be 
in any extension. 


4.3 Correspondence of Inferences 

In this section we prove that the argument preference -<sp is the suitable order 
to give a correspondence between PDL and ASPIC+ in all cases. Given an 
LPDT (D, W, we can construct its defeat graph (A, where the ASPIC+ 
arguments A are constructed following Section [tT] (page [I^ , the attacks ^ are 
rebuts at the conclusions of defeasible rules, and the defeats are as in Equation 
[^(page[7| with ^ and ^sp- H is always possible to construct <sp and hence 
^SP after translating the LPDT to ASPIC+. 


4.3.1 Uniqueness of Stable Extensions 


In this section we show that the ASPIC+ defeat graphs (A, that have been 
constructed from a LPDT (D, W, (following Section [4T| page 16) each 
has a unique stable extension. Eor any starting preference <" on TZd we first 
construct <sp following Equations 4.15 and |4. 16| (page . 


Theorem 4.3. Let (A, '^sp) be an ASPICA attack graph constructed from 

L = EC, — is -I, TZs the rules of proof of FOL, (TZd, <") a finite strict toset 
of defeasible rules, ^sp <SP under the disjoint elitist order, n = * on TZd, 
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ICp = 0 and ICn C TC is a consistent set of formulae. The defeat graph {A, 
from this attack graph has a unique stable extension. 


Proof. The construction of the unique stable extension mimics how extensions are 
constructed over an LPDT (Equation 2.14 page [l0|). Given a set of arguments 
S' C we define, for r G TZd, S 0 r := Args{DR{S) U {r}), i.e. we close S 
under all arguments with the addition of a new defeasible rule r. Now consider 
Algorithmic We input the ASPIC+ attack graph (A, ^sp) as described by 
the hypothesis of the theorem, and the algorithm outputs a set of arguments. 


Algorithm 1 Generating a Stable Extension 
1: function GenerateStableExtension((A, :isp)) 
2 : S -(r- Args{0) 

3: for r G IZd from <sp-greatest to <sp-smallest do 

4: if S 0 r is attack-cf then 

5: S ^ S0r 

return S 


The intuition of this algorithm is to create the largest possible set of un¬ 
defeated arguments, first by including all strict arguments because strict argu¬ 
ments are never defeated (Line [^1 and never attack each other because is 
consistent. Then, the algorithm includes the defeasible rules from most to least 
preferred and tests whether the resulting arguments that are constructed by the 
inclusion of such a defeasible rule leads to an attack (Lines |dC). As <sp is total, 
all defeasible rules are considered. This algorithm halts because TZd is finite. 

It is clear from the algorithm that S exists and is unique, because S' is a set 
of freely-constructed arguments (i.e. of the form Args(R) for some R C TZd) 
including as many mutually compatible defeasible rules as possible. We now 
show that S is a stable extension page 26 Definition 2.2.7]. 

Attack-cf: This is guaranteed by the consistency of /C„, so two strict argu¬ 
ments cannot attack each other, and that defeasible rules r G TZd are only added 
if attack-cf is preserved (Lines [4j|^. Therefore, S must be attack-cf. 

Defeats all other arguments: Let R C TZd be the set of all defeasible rules 
added to S, i.e. 

R := DR{S) = IJ DR{A) C TZd ■ (4.22) 

Aes 

Let B ^ S he any argument. As S' = Args{DR{S)), this means there is 
some rule r G DR{B) such that r ^ R. The only reason why r ^ R is because if 
r were added to R, then the resulting S would not be attack-cf, according to 
Algorithm]^ Let B' B be such that TopRule{B') = r, which must exist by 
the inductive construction of arguments. Let A be the attacker of r, such thalp^ 

^^Note that A is appropriately chosen such that Conc(A) = -^Cons{r) is syntactic equality. 
This is always possible because IZs has all rules of proof of FOL. Therefore, if an argument C 
concludes 9, and we would want it to conclude </>, where (p and 0 are logically equivalent, we 
can just append the strict rule (0 ^ 0) G 'IZs to C to create a new argument D that concludes 
0 . 
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Conc{A) = -^Cons{r) (Equation 2.2, page[^, so A ^ B' and hence A ^ B. 


There are two possibilities: either r is < 5 p-greatest or it is not. 

Suppose r is <sp-greatest, then Args (0)0r is not attack-cf, so >1 G Args{0). 
As A is strict, A ^ B\ and hence A ^ B. 

Now suppose r is not < 5 p-greatest. Consider the strict up-set of r in 72.^, 


T := {r' G 72 .d I r <sp r'} ^ 0 . 


(4.23) 


There are two sub-possibilities: either TnR = 0 or TnR^0. If the former, 
then given that adding r to 5" will create an attack from A G Args{0), we 
have A ^ B. If the latter, i.e. T D R 0, adding r to S' means its attacker 
A ^ B' is in Args (TOR). Either A is strict or not strict (i.e. defeasible). If 
it is strict, then A ^ B as before. If it is not strict, i.e. 0 ^ DR{A) CTDR, 
then by definition (Vs GT)r <sp s. As DR{A) C T C i? C T, we must also 
have (Vs G DR{A)) r <sp s. Therefore, there is an r G DR{B') — DR{A) such 
that for all rules in DR{A), and hence DR{A) — DR{B'), r <sp s. By Equation 
|4.I7| (page[^, we conclude that B' <sp A, and hence A ^ B'. Therefore, by 
definition of ^ and Carg, A ^ i3. 

We conclude that the defeat graphs of these ASPIC+ attack graphs have a 
unique stable extension. □ 


4.3.2 A Helpful Distinction in Prioritised Default Logic 

In this section we formalise a distinction between defaults in PDL that are 
blocked because there exists something that disagrees with them, and defaults 
that are blocked because they do not add any new information. 

Let (D, W, -<) be a PDT and E = UigN As extensions generated 

from the linearisation 0^00. The set of generating defaults (with respect to 
GD( 0 +), is defined as 

GDi{~<'^) := {d G D|d is ^"''-greatest active in , 

GD{-<+) := [j GD,{-<+) 0 D . (4.24) 

iGN 

Intuitively, this is the set of defaults applied to calculate E following the order 
However, the same E can be generated by distinct total orders 

Example 7. Consider the PDT , {a, b} , 0). We have two lin¬ 
earisations ^ ^ and ^ We have GD{^f) = {^} and 

GD{^ 2 ) = which are not equal, even though both linearisations give 

the same extension E = Th ({a, b, c}). But in the case of ^ is not active 
because it adds no new information, rather than that we know -ic already. 

We wish to distinguish between inactive defaults that conflict with something 
we already know, and inactive defaults that add no new information. We call 
a default ^ semi-active (in S 0 SC) iff [9 G 5”, ^ S, (> G S]. The set of 

semi-active defaults (with respect to the linearisation ) is 

SAD{0.'^) := |d G DI d is semi-active w.r.t. 0'''} . (4-25) 
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Intuitively, the application of semi-active defaults add no new information. We 
then define the set of non-blocked defaults to be 

NBD{^+) := GD{^+) U SAD{^+) C D . (4.26) 


Intuitively, this is precisely the set of defaults which are not blocked by the 
information that has accumulated in the previous steps. This includes the 
defaults that we have used to nonmonotonically infer some knowledge, and the 
defaults that do not add any new information. 

The set of non-blocked defaults has a more elegant characterisation: 

Lemma 4.4. If generates E, then we have that 


NBD{<+) 






(4.27) 


Proof. See Appendix (page . 


□ 


Equation |4.27| shows that NBD exists and is unique given an extension E. We 
may write NBD{E) instead of NBD (^“''), or just NBD when E is clear from 
context. Equation 4.27 adapts Reiter’s idea of a generating default 16 page 92 


Definition 2] to PDL. The set NBD{E) can always be calculated in PDL once 
E is obtained. 


4.3.3 The Representation Theorem 


In this section we state and prove the representation theorem, which guarantees 
that the inferences under the argumentation semantics correspond exactly to the 
inferences in PDL under ^sp] this is a soundness and completeness result. More 
specifically, the theorem relates the (unique) stable extension of {A, ^) with the 
(unique) prioritised default extension of the corresponding LPDT (D, IT, ^“''). 

Theorem 4.5. Let {A, if^sp) be the attack graph corresponding^ to an 
LPDT {D, IT, ^“''), with defeat graph {A, ^). 


1. Let E be the prioritised default extension of {D, W, P'^), NBD{E) be the 
set of non-blocked defaults (Equation ^..27| page 26) and R := f {NBD{E)) 
be the (image) set of corresponding defeasible rules (where f is Equation 
).2. page 16), then Args{R) is the stable extension of {A, ^). 


2. Let £ Cl A be the unique stable extension of {A, ^) by Theorem \4.I\ 
(page\23), then Conc{£) (Equation \2.4\ page[^ is the prioritised default 
extension of {D, W, ^^). 


Proof. We will prove each part separately. Eor the first statement we will show 
that the given E is the extension generated from and R = f {NBD{E)) 
is the set of defeasible rules corresponding to the defaults used in E together 

■^^Recall that we transform -<■*" to <" using Equation |4.3| (page|l6|, and then apply Equation 
|4.16| (page|21[| to obtain <sp, which gives 3-s in Equation|4.17| 
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with the semi-active defaults, the set of arguments Args{R) is a stable exten¬ 
sion. For the second statement, we let E be the prioritised default extension of 
{D, W, and show Conc{8) C E and E C Conc{S). 

1. Args{R) is a stable extension: 

To show that Args{R) is a stable extension, it is sufficient to show Args{R) 
is attack-cf and that for all arguments B ^ Args{R), there is some argument 
A € Args(R) such that ^ ^ B page 26 Definition 2.2.7]. 

t.t Args(R) is attack-cf: 


To show that Args{R) is attack-cf we have to show that no two arguments A, B G 
Args{R) attack each other. Assume for contradiction that Args{R) is not attack- 
cf, then (3A, B G Args(R)) A ^ B. By definition, DR{B) C R = f [NBD{E)). 
Suppose A ^ B on B' B, so (3B" C^j-g B) B' = [B" ^ -^Conc(A)] by 
Equation |4.4| (page[T7|). Let r = TopRule{B'), so r = {Conc{B") => -^Conc{A)). 
Clearly r G DR{B), and hence ^ NBD{E), and 

-^Conc{A) G E. 

However, we also have DR{A) C R as well. Let {ri, • • • , r^} C DR{A) be 
the set of defeasible rules such t hat WU\Cons{ri), ••• , Cons{rn)} \= ^Conc{A) 
{Cons is defined in Equation 2.2 page[^. For 1 < z < n let di := (rz). 

Clearly the corresponding defaults di, ..., d„ S NBE{E) and hence Cons{ri) G 
E for 1 < z < n. As E is deductively closed and LF C A, then ^Conc{A) G E. 
Therefore, E is inconsistent - contradiction, because W is consistent. Therefore, 
Args{R) is attack-cf. 


1.2 Args{R) defeats all other arguments: 


Now we show that Args{R) defeats all other arguments, by showing that for 
every argument B ^ Args{R) there exists an argument in A £ Args{R) such that 
A ^ B. Let B ^ Args{R) be arbitrary, which means there is some r G DR{B) 
such that r ^ R. Let B' C^rg B be such that TopRule{B') = r. L et r = (9=> (f), 


so r ^ R means / ^ (r) = ^ ^ NBD{E). By Equation 4.27 (page 26), this 


means 9 ^ E or G E. This gives us two possibilities: either 0 ^ E, or G E. 


1.2.1 The case of —~4> G E: 

and |2.14| (page . 

Either z = 0 or z > 0. 


Assume G E, then (3z G N) G Ei by Equations 2.13 


1.2.1.1 The case ofi = 0: 


Suppose z = 0, then W \= from Equation 2.13 By compactness, there 
is some finite W C W such that W' ^ ^(f. We can construct an argument 
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A such that Prem{A) = W and Conc{A) = -^(j) as there will be appropri¬ 
ate combinations of strict rules in TZs, so A ^ B. As DR{A) = 0 C i?, we 
must have A G Args{R). Further, as A is strict, A ^ B is guaranteecj^by ^sp- 

1.2.1.2 The case of i > 0; 


Now suppose i > 0, then G Ej where j > 0 is the witness for i. Let 
dj G D he the default that is ^‘•"-greatest active in the layer Ej, so the set of 
defaults that conclude -^9 (up to the application of deductive rules) is S := 
{do) C ^Dj-i (^''') ^ NBD{E). We can construct an argument 

A such that Prem{A) C W, Conc{A) = and DR{A) = f{S). Clearly, 
DR{A) = f{S) C / (NBD{E)) = R and hence A G Args {R). It is clear that 
A—^B,so we need to show B A. 

Given that -'</) G Ej, it must be the case that (j> ^ Ej. Therefore, r is 
not ^■'■-greatest active for all extension layers Eq, ..., Ej_i. Suppose for con¬ 
tradiction that there are some rules s G DR(A) that are <sp-smaller than r. 
Then by Equation |4.15| (page[^, r must be ^‘•‘-greatest active at some Ek for 
k < j — 1, which would then result in (j) in Ek+i, therefore preventing -^(j) G Ej - 
contradiction. Therefore, r is <sp-smaller than all rules in DR{A). By Equation 
Em we must have B ~<sp and hence A -j^sp B, so A ^ B. Therefore, for 
the case of ^(j) G E, Args{R) defeats all arguments outside it. 

1.2.2 The case of 9 ^ E: 


Now assume 9 iE. We will show this case is impossible by using the method of 
infinite descenir^ 

We start with that f~^ (r) = ^ and 9 ^ E. As r G DR{B), and r = 
TopRule{B') (Equation |4.4[ ), there is a B” Carg B that concludes 9. Either 
B” is strict or it is not strict. Suppose it is strict, then Prem{B") \= 9, so 
by monotonicity W 9 because Prem{B") C W. This means 9 G Eq Q E - 
contradiction. Therefore, B" cannot be strict. 

Furthermore, either B” G Args{R) or not. If B” G Args{R), then DR{B'') C 
R, which means 9 G Ei C E, where i is the level such that all defaults correspond¬ 
ing to DR{B") have been applied (Equation |2. 14 ) - contradiction. Therefore, 
B” ^ Args{R). 

This means DR{B") % R, which means there is some rule, s G DR{B"), 
such that f~^{s) ^ NBD{E). Suppose s = There are two possibilities: 

either 9' ^ E oe G E. If the latter, then we can construct an argument A' 
concluding ^(j)' which defeats B" as in the case when G E. If the former, 
we can argue as in the previous paragraph to get a strictly smaller argument 


B" 


r~ R' 

^arg 


which concludes 6'. 


^^This is because ^SP is based on the disjoint elitist order, which ranks 0 as the greatest 
element in (^d)- 

^^That is, we argue “backwards” from a given argument B ^ A. down to its smallest 
subarguments (the singletons), and derive a contradiction. 
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We cannot continue this process forever because arguments are well-founded. 
Eventually, we must stop at a strict subargument of B", which gives a contradic¬ 
tion. Therefore, we cannot have the case 0 ^ E. Therefore, this second case is 
impossible, and the first case means that for every argument B ^ Args{R) there 
is some A G Args(B) such that A ^ B. This proves the hrst statement of the 
representation theorem. 

£. Conc(£) = E: 

We show that Conc{£) C EC is the prioritised default extension of our LPDT 
{D, W, ^"'■). We let E be the prioritised default extension of {D, W, and 
show E = Conc{£). 

2.1 Conc{£) C E: 

We first show Conc{£) C E. Let 0 G Conc(£), which means there is some 
argument A G £ where Conc(A) = 9. Either A is strict or it is not. 

If A is strict, then as Prem{A) C W, we must have W \= 0 hj monotonicity. 
Therefore, W G Eq C E hy Equation |2.13[ and hence 9 G E. 

If A is not strict, then for some k G N+, DR{A) := {di, ..., dk}- None of 
these defaults give rise to a conflict because f is a stable extension. Take the 
smallest i G N such that sufficiently many corresponding defeasible rules are 
applied from DR{A) to conclude 9 in Ei+i from W. Therefore, 9 G Ei+i C E 
and hence 9 G E. Therefore, in either case, Conc{£) C E. 

2.2 EC Conc{£): 

We now show E C Conc{£). Let 9 G E so gN) 9 G Ei by Equation |2. 14 
(page[l0|. We have to show there is some argument A G £ such that Conc{A) = 9. 
Either i = 0 or i > 0. 

2.2.1 The case of i = 0.- 

Suppose 1 = 0, which means 9 G Eq ^ W \= 9. By compactness, we have 
some hnite W C W such that W 9. We can build a strict argument A with 
Prem{A) = W' and conclusion 9 as TZg has all the appropriate rules of inference 
in FOL. Assume for contradiction A ^ £, then there exists some B G £ defeating 
A, which is impossible because A is strict. Therefore, A G £ and Conc{A) = 9, 
so 9 G Conc{£) by Equation |2.4| (page [^. 

2.2.2 The case of i > 0.- 

Now suppose i > 0. As 9 G Ei, let dj for 0 < j < i — 1 be the ^‘•‘-greatest active 
default in Ej. We can use the corresponding defeasible rules rj = f {dj) to build 
an argument A such that Prem{A) C W, Conc{A) = 9 and DR{A) C 
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Now we need to show A & 8. 

Assume for contradiction that A ^ 8, then there is some B G 8 such that 
B ^ A. So there is some defeasible rule r in A that is necessary to conclude 9, 
such that Conc{B) = ^Cons{r). Either B is strict or not. 

2.2.2.1 If B G 8 is strict: 

Assume that B is strict, then Conc{B) G Eq C Ei, which must conflict with at 
least one of the rules in DR{A). If this is so, then the corresponding defaults to 
these rules cannot be ^"'"-active in the appropriate Ej's, and hence A cannot be 
constructed - contradiction. Therefore, B cannot be strict. 


2.2.2.2 If B G 8 is not strict: 


Assume that B is not strict, then DR{B) 0 and, as B ^ A^ there is some 
r € DR{A) — DR{B) such that for all s G DR(B) — DR(A), r <sp s by Equation 
|4.17| (page[^. By Equation 4.15 even if r S DR{A) — DR{B) can be added to 
the arguments as a defeasible rule, every single s G DR{B) — DR{A) is <"-more 
preferred than r. Therefore, the corresponding defaults in DR{B) — DR{A) are 
^"'"-greatest active in Ej for j < i, the application of which would block r from 
being applied. This contradicts the claim that it is possible to construct A in 
order to conclude 0. Therefore, B cannot exist. 

Therefore, A G 8, and given that Conc{A) = 9, we have 9 G Conc{8) 
by Equation 2.4 As 9 is arbitrary, we conclude E C Conc{8) and hence 


E = Conc{8). This proves that Conc{8) is the prioritised default extension of 

(A w, ^+). □ 


The representation theorem allows us to formally interpret the inferences 
of PDL as the conclusions of justified arguments, and the conclusions of the 
justified arguments are exactly those of the corresponding PDT. Therefore, by 
the representation theorem, PDL is sound and complete with respect to its 
argumentation semantics. 


4.4 Summary 

In this section, we have provided an instantiation of ASPIC'*' to PDL. We can 
construct an ASPIC'*' attack graph from a LPDT. The subtlety then is to find a 
suitable argument preference relation such that it gives a correspondence between 
the conclusions of the justified arguments, and the extensions of the PDT. We 
showed that none of the ASPIC+ orders gives a correspondence, and even the 
intuitive disjoint elitist order does not give a correspondence either. We then 
devised the structure-preference order which mimics how defaults are added 
in PDL when constructing extensions. We then showed that ASPIC+ defeat 
graphs that have been constructed by LPDTs have unique stable extensions. 
The representation theorem states that under the structure-preference order the 
inferences correspond exactly - this is a soundness and completeness result. 
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5 On the Normative Rationality of this Instan¬ 
tiation 


We have so far instantiated ASPIC+ to PDL through an appropriate choice 
of the underlying logic, defeasible rules and preferences. We have proven that 
the inferences of this instantiation correspond exactly in Theorem 4.5 (page 


26). In this section, we will discuss current work on establishing whether this 
instantiation is normatively rational^ 


5.1 Rational Instantiations of ASPIC+ 


ASPIC"*" can in principle be instantiated into any concrete argumentation the¬ 
ory, but it is desirable for such instantiations to be normatively rational. For 
example, a normatively rational instantiation of ASPIC"*" would guarantee that 
the conclusions of the ultimately justified arguments are consistent. This idea 
of normative rationality for structured argumentation frameworks have been 
formalised by [^. Let E denote the set of justified arguments. The rationality 
postulates informally state 12, Section 4.2]: 


1. E is subargument-closed. 

2. Conc{E) is closed under strict rules. 

3. Conc{E) is consistent. 

4. Under TZs, the closure under strict rules of Conc{E) is consistent. 


ASPIC+ provides sufficient conditions for its instantiations to be rational. They 
are: 


1. The argumentation theory (i.e. the argumentation system and the know¬ 
ledge base) is well-defined page 369, Definition 12], 

2. and the argument preference relation ^ is reasonable [12[ page 372, Defini¬ 
tion 18]. 


5.2 Well-Definedness of this Instantiation 

A well-defined classical logic ASPIC+ instantiation need only satisfy: 

1. Closure under transposition: If the rule (0i, ..., 9n ^ f) ^ for n € N, 
then for all 1 < f < n, 

(6*1, • ■ •, ^z-i, 9i+i, ..., 9n ^ -^9i) G TZs ■ 

This is satisfied because TZs bas all the rules of proof of FOL. 

say “normatively rational” to indicate that the type of rationality we are considering 
is prescriptive, not descriptive. 
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2. Axiom consistency: This means TZn is consistent, so we assert that W is 
consistenlp^ Given that we are considering LPDTs with consistent W, 
axiom consistency is satisfied. 

3. Well-formed: This is a property concerning asymmetric contrary functions, 
and is vacuously satisfied for instantiations with only a symmetric contrary 
function, like classical negation 

Therefore, this ASPIC+ instantiation into PDL is well-defined. 


5.3 Reasonableness of the Argument Preference 

One further requirement for an ASPIC’'' instantiation to be normatively rational¬ 
ity is that the argument preference relation, ;;j, is reasonable. For a more detailed 
discussion of why this is important, see 12 Section 4]. In this subsection, we 


are concerned with whether the structure preference order, is reasonable. 


5.3.1 Strict Extensions 

(From page 370 Definition 17]) Let S A. We define a strict extension of 
S to be any argument A G A that satisfies 

DR{A) = DR{S), Premp{A) = Premp{S) , 

SR{A) O SR{S) and Premn{A) D Premn(S) . (5.1) 

The intuition is that given a finite set of arguments S, we combine all of these 
arguments into a bigger argument A only by adding strict rules and axiom 
premises, leaving the fallible information unchanged. The set S must be finite 
because the requirement is that all arguments in S must be combined into a 
single argument A. We may use the notation S~^ (g A) instead of A to emphasise 
that S~^ is a strict extension obtained by extending all arguments of the set S. 

Note that given S, S~^ may not exist, nor must it be unique if it does exist. 
In the former case, there may not be suitable strict rules whose antecedents 
are in Conc{S) such that is well-defined, in the sense that S’’*' is a single 
argument. In the latter case, 0'^ exists when ^ 0 but is, by definition, any 
strict and firm argument (which includes singleton arguments). Clearly, every 
argument is its own strict extension. 

We can define the set of strict extensions of (a finite set of arguments) S to 
be 

StExt{S) := {A G AI Equation is true for A .} (5.2) 

Clearly, {A} C StExt {{A}). 

Example 8. Consider an instantiation where TZs = 0, be. there are no strict 
rules. Given an arbitrary finite set S of arguments, what are the strict extensions 
in this case? 

^®The argumentation semantics for PDL will still be valid for an inconsistent W, but 
normative rationality excludes this case by requiring W to be consistent 
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1. If S' = 0 , then S+ is only defined when ^ 0 , and S^ is any of 
the (strict) singleton arguments. If = 0 , then 0 + = * and hence 
StExt{S) = 0. 

2. If |S| = 1, say S = {>!}, then StExt{S) = {A}. 

3. If |S| > 2, then StExt{S) = 0 because there are no strict rules to join 
multiple arguments (or additional axiom premises that may be introduced) 
in S together into one argument. 

Therefore, when TZg = 0, the only case where the strict extension of a set of 
arguments S is defined is when S is singleton. 

5.3.2 Reasonableness Defined 

Definition 5.1. (From |12[ page 372, Definition 18]) An argument preference 
relation on A is reasonable iff for all A, B G A and 0 ^ S Cg„ A, 

1. (Rl) If A is strict and firm, and B is neither strict nor firm, then B < A. 

2. (R2) If A is strict and firm, then A B. 

3. (R3) If A 7 ^ i? then {A}’’" B. If i? 7 ^ A then B 7 ^ {A}^ (for appropriate 
strict extensions). 

4. (R4) It is not the case that 

(VA e S) {3B e StExt {S - {A})) B^A. (5.3) 

The intuition is as follows. (Rl) and (R2) state that strict and firm arguments 
must be maximally preferred. (R3) states that strict extensions do not change 
the relative preference of arguments. (R4) is an acyclicity condition as illustrated 
in the following example: 

Example 9. Suppose we have a classical logic instantiation of ASPIC+ where TZs 
have all strict rules and ^ is the only (symmetric) contrary function. Let TZ^ = 
{ri,r 2 ,r 3 } such that n := (T ^ a), r 2 := (T ^ b) and := (T ^ ^(a A b)). 
Let A := [T ^ a], i? := [T => b] and C := \T => ^(a A b)]. We also define 
F := [A,B —)■ (a A &)] S StExt {{A^ B})^ E := [C, A —>■ -^b] € StExt ({C, A}) 
and D := [B,C —>■ ^a] S StExt [{B,C}). We illustrate these arguments in 
Figure [5A] 

Clearly, DR{A) = {n}, DR{B) = {r 2 }, DR{C) = {rg}, DR{D) = {r 2 ,r^}, 
DR{E) = {r 3 ,ri} and DR{F) = {ri,r 2 }. 

Now assume (R4) is false, which means Equation |5.3| is true. This means, for 
5 = {A, R, C}, 

D^A, E^B,F<C 

{?'2, r3} <iDEU {^i} , {r 3 , ri} <iDEU {r2} , {ri, r 2 } <iDEH {j'a} 

[r 2 <" ri or r 3 <" n], [rs <" r 2 or ri <" r 2 ], [ri <" r 3 or r 2 <" r 3 ] , 

(5.4) 
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Figure 5.1: 


The arguments in Example 


but no total order <" on the set {ri,r 2 ,r 3 } can satisfy any of the above eight 
conditions (Equation |5.4[ |, as a cycle will always be created. Therefore, based 
on the disjoint elitist order satisfies (R4) in this example. 


5.3.3 Is the Structure Preference Order Reasonable? 

Lemma 5.1. The structure preference order over arguments, '^sp (Equation 


Proof. We have: 

1. (Rl) This follows because 0 is the greatest element under the disjoint 
elitist order. 

2. (R2) This follows for the same reason as (Rl). 

3. (R3) This follows because strict extensions do not change the set of defeas¬ 
ible rules. 


t 7 vaae 


01 ) QniiQ-fipQ //?/ ) in //?.'?) 


This shows the result. 


□ 


So to show that is reasonable, we need to show (R4) is true. This is 
work in progress and we now provide some special cases. 


Corollary 5.2. If IIS'! < 2, then 'if^sp is reasonabl^^ 


Proof. Assume for contradiction that is not reasonable, i.e. Equation 5.3 is 
true. 

If l^l = 1, then S = {A} (say) so there is a S StExt (S — {A}) = StExt{0) 
such that B -<sp A, so there is a strict (and firm) argument B that is strictly 
less preferred than A, which contradicts (R2). 


fact, this result holds for the disjoint elitist order in general, i.e. with any underlying 
strict total order <”. Recall that ^SP is just the disjoint elitist order with <sp (Equation 
|4.16 page|21|| as the underlying strict total order. 

This result holds for the disjoint elitist order more generally. 
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If [S'! = 2, then S = {A,B} (say), so there is a C S StExt {{B}) such 
that C ^sp A, and there is a £> e StExt {{A}) such that D ^sp B. But 
by the contrapositive of (R3) this means A -<sp B -<sp A, which contradicts 
irreflexivity. 

Therefore, for the case of [S'] < 2, ;<sp is reasonable. □ 


Lemma 5.3. IfTZs = 0; then ^sp is reasonahl^^ 


Proof. From Lemma 5.1 it is sufficient to show satisfies (R4). Let 0 
S Cfin A be arbitrary. We need to show it is not the case that, for any 
A G S, there is some B G StExt {S — {A}) such that B ^sp A. Assume for 
contradiction that it is true, and let A G S' be arbitrary. We know from Corollary 
|5.2| (page[M| we need to show this for |S| > 2. But from Example(page, 
in the case of no strict rules, StExt{S — {A}) = 0 for |S| > 2, which means 
Equation |5.3| is false, therefore (R4) holds. □ 


(5.5) 


Lemma 5.4. // 0 ^ S A is such that for all A, B G S, 
A^ B => DR{A) n DR{B) = 0 , 


then ';f)SP is reasonabl^^ 

Proof. Clearly DR{S) 7?.^, because DR{A) Cgjj for each A G A and 
DR{S) is a union of finite sets. Given the strict toset {TZd, <"), we also have a 
finite strict toset {DR{S), <"). This has a <"-least element tq G DR{S). By 
dehnition, (3A G S) tq G DR{A) (Equation 2.4, page[^. Call the witness to 3 
Ao, say. 

Note that for all other arguments in S distinct from Aq, tq would not be 
amongst their defeasible rules. Now assume for contradiction (R4) is false, so 
Equation |5.3| is true. We instantiate V to Aq and get 


(3R G StExt {S — {Aq})) B ^sp Aq . (5.6) 


Let Bq be the witness to 3. From the definition of the disjoint elitist order, 
Bq Psp Aq means that 

(3a: G DR{Bo) - DRiAo)) (Vy G DR{Ao) - DR{Bq)) x <" y 
(3a; G DR{Bo)) x <" tq , 

because xq G DR{Af) and rg ^ DR[Bf). However, as rg is the <"-least element 
of DR{S), there is no element in DR{Bq) that is smaller than rg. Therefore, 
Equation |5.3| is false and hence (R4) is true. □ 

Notice that this last result is consistent with Example (page [M| . It is still 
unknown whether ^sp is reasonable for general sets S where 0 7 ^ S' A 
although we conjecture that it should be given the consistency properties of PDL 
and that we have shown the representation theorem. This is work in progress. 

®^This result holds for the disjoint elitist order more generally. 

®^This result holds for the disjoint elitist order more generally. 
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5.4 Summary 

In this section, we have reviewed the sufficient conditions that an ASPIC’*' 
instantiation needs to satisfy in order to be normatively rational, which formally 
means that the rationality postulates of are true. The sufficient conditions 
are that the instantiation is well-defined, and the argument preference relation 
is reasonable. It is easy to show that the PDL instantiation is well-defined. 
We are currently working on showing how the structure preference order, '^spj 
is reasonable. We conjecture that it is reasonable, due to the representation 
theorem. 


6 Discussion and Conclusion 


In this note we have endowed PDL with argumentation semantics using 
ASPIC'*' 12 . We did this by instantiating ASPIC+ to PDL (Section]^ page 16), 
devising an ASPIC^ preference order that imitates the procedural construction 


of extensions in PDL (Section 4.2.3 page 20), and proving the conclusions of the 
justified arguments correspond exactly to the inferences in PDL (Theorem |4.5[ 
page 26) under this preference. As explained in Section endowing PDL with 
argumentation semantics allows us to perform inferences in PDL dialectically, in 
the sense that inference in PDL can formally be viewed as a process of exchanging 
of arguments and counterarguments 11 , until the ultimately justified arguments 


are found, the conclusions of which are exactly what PDL would conclude. This 
renders the process of inference in PDL more intuitive, and clarifies the reasons 
for accepting or rejecting a conclusion. 

It is easy to see how Theorem |4.5| generalises the argumentation semantics of 
preferred subtheories [12[ page 381 Theorem 34]. Informally, a default theory 
is isomorphic to a PDT {D, 0, -<), where D consists of supernormal defaults 
and ^ is consistent with how the sets of the default theory are ranked. Given a 
linearisation A the corresponding preferred subtheory E is related to the 
prioritised default extension hy E = Th (E). The set of arguments with premises 
from E is graph-isomorphic to Args (/ {NBD{E))), both of which form a stable 
extension. Similarly, given the stable extension £, Conc{£) is the prioritised 
default extension by Theorem |4.51 and the conclusions of the defeasible rules 
that feature in £ make up the corresponding preferred subtheory. In future work 
we will articulate this idea more formally. 

There are several issues with the approach we have taken. Firstly, it seems 
that we have lost generality because we have restricted attention to LPDTs 


(Section 4.1 page 16). We claim that this does not lose generality because 
extensions in PDL always presuppose a linearisation of ^ and we have 
shown that for any such linearisation the correspondence between PDL and its 
argumentation semantics is exact. 

Secondly, we have not yet shown that the argument preference relation used, 
is reasonable, so we have not guaranteed normative rationality from the 
point of view of ASPIC’*'. This is work in progress. 
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The importance of proving that ;^sp is reasonable is that one can use ASPIC’*' 
to generalise PDL by abstracting the concepts developed in this note to other 
situations, not necessarily motivated by PDL. For example, if is reasonable, 
then it can be used in a wider range of contexts. Further, ASPIC’*" can identify 
argumentation-based inferences assuming only a partial ordering, unlike in PDL. 
How can multiple partial orderings be related to multiple stable extensions of 
PDL without explicitly linearising? Also, do the other Dung semanticbecome 
relevant? All of this suggests that our argumentative characterisation can be 
used to generalise PDL, yet if we lift the requirement to linearise, we can no 
longer guarantee normative rationality, because one can show that the disjoint 
elitist order is not transitive when the underlying set {TZd, <") is a poset instead 
of a toseip^ Future work will consider how to generalise the requirement that 
the defeasible rules are totally ordered, how in this case one can obtain all 
PDL extensions via argumentation, and the significance of other types of Dung 
semantics. 

Lastly, the argumentative characterisation of PDL provides for distributed 
reasoning in the course of deliberation and persuasion dialogues. For example, 
BOID agents with PDL representations of mental attitudes can now exchange 
arguments and counterarguments when deliberating about which goals to select, 
and consequently which actions to pursue. Future work can investigate the precise 
advantages the argumentation semantics in PDL have over more traditional 
approaches in such situations. 
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A Properties of the Disjoint Elitist Order 


In this section we prove several statements made in 


Section 4.2.2| (page[I^. 


Theorem A.l. If {P, <) is a strict toset, then {VfiniP), <DEii) is also a strict 
toset. 


Proof. We prove that <iDEii is irreflexive, transitive and total over Vfin{P). 

Assume for contradiction F <iDEii P, which is equivalent to, by Equation |4.6| 
(page[^, {3x S 0) (Vy G 0) x < y, which is impossible because exists precedes 
for all. Therefore, <iDEii is irreflexive. 
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To show transitivity, let ni, • • • , ny € N, such that 

{cf-l, ■ * * , O-m } U {^ 1 ; ' ' ' ; ^712} ^ {^ 1 ; ' ' ' ; ^713} ^ {(^ 1 , ’ ’ ‘ ; ^77,4} 

U {ei, • • • , e„J U {/i, • • • , /„J U { 51 , • • • , J C P . (A.l) 

Each element of the sets are distinct. If = 0 then the corresponding set is 

empty. It is sufficient to consider finite subsets due to Vfin{P)- Let F, F', F" be 

such that 


L — {fll) ■ ■ ■ ; ®ni} U {dl, ■ ■ ■ ) dru} U {/l, ■ ■ ■ 5 /riei {Sl) ’ ’ ’ ) 9nj} j 

F' = {bi, • • • , U {di, • • • , d„^} U {ei, • • • , e„J U {gi, ■■■ , gnj} and 

L {^1? * * * ) ^713} LJ {ci, * * * , } LI {/l, * * * , /ng} L * * * , 9 nj\ ■ 

We can picture this situation with the the Venn diagram in Figure [AdJ 





fli, ■■• , 

^1 7 ■ ■ ■ 7 ^114 

bl, ■■■ , bn. 



/l 7 ■ ■ ■ 7 juQ 

. 91 ) ' ' ■ 5 9nr 

7 ■ '' 7 







1 ■ ■ ' 5 Cj]3 



r" 


Figure A.l: The solid outer rectangle represents the set P, which may be an 
infinite set. The three finite sets F, F', F" are the three rectangles within. Each 
overlapping region has exactly the elements indicated (and nothing more). 


Now suppose < permits F <iDEU F' <iDEii F", we write this out in terms of 
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the elements (Equations A.2 and A.3). 


r <DEH T'^iBxeT- r') (Vy g r' - r) x < y 


(3x G {ai 


5 ? '-*'711 


}U{/i, ••• , /„J) 


(Vy G { 6 i 5 ‘ ‘ ‘ 5 ^712 } U {ci, * * * , 6715 }) X <i y 


<=> (3x G {ai 


5 ? '-*'711 


}U{/l, ••• , /nj) 


715 


X < 6^ A l\x < ej 






77i 

-V 

k^l 

716 

vV 


715 


^ j A I Qk ^ 


^i=l 


Vi=i 

ns 


C n 2 

/\fi<hj /\{/\fi< Cj 


Note that there are (ni + ng) disjuncts in Equation A.2 


(A.2) 


r' <DEU r" (3a: G r' - r") (Vy G r" - r') a; < y 

^ (3a: G {^ 1 , * * * : ^n 2 } ^ {^ 1 : ‘ ‘ ‘ j ^n 4 }) 

(Vy G {ci ) ‘ ‘ ‘ 7 ^713 } U {/i, * * * , /lie}) X < y 

( 3 x G ; ^712} ^ {^ 1 ; ' ' ' ; ^714}) 

^713 \ / 716 

/\ X < c J A /\ X < /j 






712 

-V 

/c^l 

714 

vV 

1^1 


ns 


716 


A < Ci A /\bk < fj 


' 713 


716 


/\ dz < Ci j A I /\di < fj 
i=i 


^1=1 


Note that there are (n 2 + 714 ) disjuncts in Equation A.2 


(A.3) 
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We need to show that F <_d_eh F", i.e. 

F <DEU F" O (3:c G F - F") (Vy G F" - F) x < y 

(3x G {oi, • • • , a„J U {di, ■■■ , ci„J) 

(Vy G {ci } U {ei, • ■ • , Sn^}) X < y 

(3x G {ai; * * * ; ^ni} tJ {di, * * * , }) 


/\ X < Ci A f\x <ej 




"1 

-V 

A.-1 

714 

vV 

/=1 


^3 


ns 


< Ci j A I Qji Cj 


\i=l 

' "3 


Vi=i 

ns 


/\ di < Ci A l\di <ej 


V,i=l 


u=i 


(A.4) 


To prove Equation |A.4[ we need to show one of the disjuncts, i.e. for at least 
one of 1 < fc < ni or 1 < / < 714 , we show either 


l\^ Ci j A I Ct/g < Cj 
i=i 


^i=l 


or 


/\ d/ < Ci j A I f\di <ej 

t=i 


^i=l 


(A.5) 

by establishing all of the conjuncts. Given F <iDEii F' <deh F", we take the 
conjunction of Equations A.2 and A.3 making (rii + nQ){n 2 + 774 ) disjuncts, 
which is equivalent to the following expression: 


ni 

V 

k^l 

n 2 


n 2 


ns 


l\^ j A I Q/e Gj 


A V 




^ 1=1 
/' na 


Vi-1 

ne 


/\ < Ci I A I f\hk < fj 

i=i 


^ 1=1 


ne 

vV 

n4 

vV 

Z =1 


n 2 


ns 


f\fi<h] ^\ /\fi<ej 


' '^3 


yi-i 

riQ 


/\ di < Ci I A I /\di < fj 
7=1 


^^1=1 


As A and V bi-distribute, we have four cases: 

1. For some 1 < fc < 711 and 1 < A:' < 712 , we have 


/y a/c < 6i j A /y Ofc < Cj A I /y < Ci/ j A /y &fc- < fj> 


U'=l 




Vi'=i 


(A.6) 


This means for some 1 < A: < tii, we have 


U = 1 


(A.7) 
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and from 


^3 


/\ Ofc < 6 * A /\bk> < Ci' 






that 1 < A:^ < n 2 , and transitivity of <, we infer 


/y afe < Ci . 


(A. 8 ) 




Equations A.7 and A .8 imply F <iDEU E". 

2. For some 1 < fc < ni and 1 < I < n^, we have 


/y Ofc < 6*1 A /y Ofe < Cj A I /y di < Ci/ I A /y di < /j 


ti=l 


Vi=i 


Vi'=i 


(A.9) 


This is the most subtle case of the four, and uses the fact that < is total. 
The second the third bracketed conjuncts are necessary but not sufficient 
to lead to F <iDEH E". Let ko be the witness to 1 < fc < ni and Iq be 
the witness to 1 < ^ ^ 4 - As < is total, either < dig or dig < Ukg 

(remember all elements are distinct). 


• If akg < dig then akg < Ci for all 1 < i < 743 . Therefore, 



• If dig < Qkg then dig < Cj for all 1 < j < ns. Therefore, 


In either case, E <iDEii E". 

3. For some I < ^ < ne and I < fc < n 2 , we have 


/\ fi <hj A ( A j ^ A j 


"6 \ 

A j 


(A.IO) 


The irreflexivity of < and the first and last bracketed conjuncts gives a 
contradiction when you run over all indices, so this case gives a contradic¬ 
tion. 
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4. For some 1 < I < uq and 1 < < n 4 , we have 


/\fi<bi) /\{ /\fi<ej 


f\ dv < Ci> 




\i'^l 



(A.ll) 


This case is similar to the first case - we use transitivity to combine the 
second and last bracketed conjuncts. This infers the second conjunct of 
Equation A.5 which means F <iDEii T". 

Therefore, in all cases, F <DEii T". This shows <DEii is transitive when the 
underlying order < is total. 

Now let F, F' S Vf^n[P) be arbitrary. To show trichotomy, we start by 
assuming F ^ F' and show either F<£)£;;iF' or F'<i£i£:jiF. From Equation|4.6|(page 


18), we consider the symmetric difference F 0 F'. The set (F 0 F', <) C (P, <) 


is also a finite strict toset. This means there must exist a <-least element 
a:o G F 0 F', say. There are two possibilities: 

• If a;o G F — F', then F <iDEii E'. 

• If Xo G F' — F, then F' <iDEii Eh 

This establishes trichotomy - so ('Pfln(E’), <DEii) is a strict toset. □ 

Lemma A.2. If (P, <) is a strict poset, then <iDEii is not necessarily transitive 
over VfiniP)- 

Proof. We provide the following counterexample: let P = {oq, ai, 02 , 03 } such 
that oq < 02 and oi < 03 and nothing else. This means ao||a 3 and ai||a 2 . 
This is a well-defined strict poset. Now let E := {oq, ai}, E' := {oi, 02 } and 
E" := { 02 , 03 }. We can illustrate this in Figure A.2 



Figure A.2: The Hasse diagram for Lemma p\-.2| Note that in this document, our 
Hasse diagrams point the opposite direction, i.e. smaller elements are towards 
the top, and larger elements are towards the bottom. 
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Clearly, F <\DEii T' because cq < 02 , and F' <iDEii T" because ai < 03 . Now, 

r fiDEH^'' ^iWxer- F") {3y ^T"-T)x^y 

^ {\/x G {oq, oi}) { 3 y G {02, 03}) X ity 
{Vx G {oq, oi}) \x ^ a2 OY X ^ 03] 

[oq ^ 02 or oo ^ 03 ] and [oi ^ 02 or oi ^ 03 ] . 


This is true, because Oq it 03 and Oi it 02 are both true. So this is a situation 
where F <iDEii^' ^deu^" and F . Therefore, <DEii is not transitive. □ 


Corollary A. 3. If {P, <) is a strict toset, then 0 is the <i£)Eii-gi^so,t£st element 
in {VfiniP), <deh)- 


Proof. Assume for contradiction that there is some F G VfiniP), ^ZXidehI', which 
by Equation |4.6| (page 18) is equivalent to ( 3 a; G 0) (Vy G F)a; < y, which is 
false due to “( 3 a; G 0)”. □ 


Corollary A. 4 . If {P, <) is a strict finite toset, then P is the <iDEii-lso,st 
element in (VfiniP), <>DEii)- 

Proof. Assume for contradiction that there is some F G VfiniP), T <DEii P- As 
F C P, we must have F — P = 0 . By Equation |4.6[ F <iDEii P is equivalent to 
( 3 a; G 0 ) (Vy G F), which is false due to “( 3 a: G 0)”. □ 


B Characterising Non-Blocked Defaults 

In this section we prove Lemma |4.4| (page [2^ . We restate the lemma below for 
convenience. 

Lemma B.l. Let {D, W, -<'^) be a LPDT. If generates E, then we have 
that 


NBDi<+) := <1 — G D 


e £ E 


(B.l) 


Proof. It is sufficient to show Equation 4.26 (with Equations 4.24 and 4.25) is 
the same as the right hand side of Equation |4.27 Let generate the extension 
E and, for convenience, we suppress the argument “^+” in the sets for this 
proof. 

(^) Case 1: Assume d G SAD, then Anteid) C S, ^Conoid) ^ S and 
Concid) G S. This implies Anteid) C S and -iConcid) ^ S. Therefore, 


d G {d' G D \ Anteid') C E, -^Concid') ft. E} , 


(B.2) 


and hence 


SAD C {d G D\ Anteid) C E, —•Concid) ^ E} . 


(B.3) 
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Case 2: Now assume d G GD, which means 


^{3i GN)dG GDi 

(3j G N) [Ante{d) C Ei, Gonc{d) ^ Ei, —^Gonc{d) ^ Ei] 

^Ante{d) C Ej^, Conc{d) ^ Ejg, -^Gonc{d) ^ Ejg jo witness to i, (B.4) 
=^Ante{d) C Ej^, -^Gonc{d) ^ Ej^ 

=^Ante{d) C E, —>Gonc{d) ^ Ej^ . 


Clearly, this means Ante{d) C E. 

Now assume for contradiction that ^Gonc{d) G E, which means there is 
some io G N such that -^Gonc{d) G Ei^. 

What is the relationship between ig and jo? As both are natural numbers, 
there are three possibilities: 


• *0 = jo- This is impossible as else we will have —^Conc{d) ^ and 
-^Gonc{d) G Eig. 

• *0 < jo- We have —>Gonc{d) ^ Ej^ and -^Gonc{d) G Eig, which is also im¬ 
possible because the Ai’s form an ascending chain, so Eig C Ejg. Therefore, 
we get -•Conc{d) G Ejg and ^Gonc{d) ^ Ejg. 

• *0 > jo- We have —'Conc{d) ^ Ejg and —>Gonc{d) G Eig. From Equation 
makes -^Conc(d) G Eig impossible because the EiS are consistent. 


B.4 


we have that d is active in Ejg, hence Gonc{d) G C Eig, which 


Therefore, -^Gonc{d) ^ E. 

So we have Ante[d) C E and —•Gonc[d) ^ E. 
true for this case and we have 


Therefore, Equation B.2 


IS 


GDC{dGD\ Ante{d) C E, ^Conc{d) i E} . (B.5) 

We can take the union of Equations |B.5| and |B.3| to get 

GD U SAD C{dGD\ Ante{d) C E, -nGonc{d) ^ E} . (B.6) 

(<^=) Assume d G {d' G D\Ante{d') C E, ^Conc{d') ^ E}, which means 
Ante{d) C E and -^Gonc{d) ^ E. We have, for some io G N, 
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^Ante{d) C E^g, (Vj € N) —•Conc[d) ^ Ej 

^Ante{d) C Eig, -^Conc{d) ^ Eig, (Vj e N — {jq}) -'Conc{d) ^ 

(Vj G N — {io}) -'Conc{d) ^ and 

[(ylnie(d) C Eig, ^Conc{d) ^ Eig, Conc{d) G Ei^) or 

{Ante{d) C Ejj,, ^Conc{d) ^ Eig, Conc{d) ^ E^^)] 

(Vj G N — {io}) -'Conc{d) ^ E^- and 

[(Anie(d) C Eig, —<Conc{d) ^ Eig, Conc{d) G E^^) or d G GE^g 
=> (Vj G N — {io}) -•Conc{d) ^ E^- and 

[(Anie(d) C Eig, —<Conc{d) ^ E^^, Conc{d) G E^^) or d G GE 
^d G GE or [^nte(d) C Eig, -^Conc{d) ^ Eig, Conc{d) G E^^ and 
(Vj G N - {zo}) ^Conc{d) i E^-] 

^d G GD or [Ante{d) C E and (Vj G N) ^Gonc(d) ^ E^] 

=>d G GE or [Anie(d) C E and ^Conc{d) ^ E] , 

<^d G GE U SAE . 

Therefore, we have 

{d G EI Ante(d) C E, -^Conc{d) ^ E} C GE U S'AE . (B.7) 

The result follows from Equations |B.6| and |B.7[ □ 
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